#include<bits/stdc++.h>
using namespace std;
vector<int> arr;
int n, m;

int main()
{
    cin >> n >> m;
    for (int i = 0; i < n; ++ i)
    {
        int x;
        cin >> x;
        arr.push_back(x);
    } 
    while (m --)
    {
        int x;
        cin >> x;
        /*equal_range返回一个pair，第一个迭代器指向第一个等于x的元素，第二个迭代器指向第一个大于x的元素。
        所以左边界是p.first，右边界是p.second-1。
        */
        auto p = equal_range(arr.begin(), arr.end(), x);
        if (p.first == p.second) {
            cout << "-1 -1" << endl;
        } else {
            cout << p.first - arr.begin() << ' ' << p.second - arr.begin() - 1 << endl;
        }
    }
    return 0;
}